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^^ ' Abstract. Using the methods developed for the proof that the 2-universahty 

fvj , criterion is unique, we partially characterize criteria for the n-universality of 

positive-definite integer-matrix quadratic forms. We then obtain the unique- 
ness of Oh's 8-universality criterion as an application of our characterization 
results. 
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1. Introduction 



A degree-two homogenous polynomial in n independent variables is called a qua- 
dratic form (or just form) of rank n. For a rank-n quadratic form Q{xi, . . . , Xn) = 
i-Q ' ^^ ■ QijXiXj (where aij = Oji), the matrix given hy L — (aij) is the Gram Matrix of 

C^ , a Z-lattice L equipped with a symmetric bilinear form B{-, •) such that B{L, L) C Z. 

^ Then, Q(x) = x^Lx = B(Lx, x) for x e M". 

A rank-71 quadratic form Q is said to represent an integer k if there exists an 
X G Z" such that Q(x) = k. More generally, a Z-lattice L represents another 
Z-lattice £ if there exists a Z-linear, bilinear form-preserving injection £ — > L. A 
O^ ' quadratic form is called universal if it represents all positive integers. Analogously, 

0^ , a lattice is called n-universal if it represents all positive-definite integer-matrix 

^^ ' rank-n quadratic forms. Connecting these two notions of universality, we observe 

^^ , that a rank-71 quadratic form Q is universal if and only if it is 1-universal, as for an 

C^ ' integer k, 

j*^ I /C^(c/(Xi,..., Xn) ' v ) ' (^[XiX^ . . . , XnX) ^ KX . 

f^ I In 1993, Conway and Schneeberger announced their celebrated Fifteen Theo- 

rem, giving a criterion characterizing the universal positive-definite integer-matrix 
quadratic forms. Specifically, they showed that any positive-definite integer-matrix 

j^ ' form which represents the set of nine critical numbers 

c5 ■ 5i- {1,2, 3, 5, 6, 7, 10, 14, 15} 

is universal (see |C21 IBhj ). Kim, Kim, and Oh [KK02J presented an analogous 
criterion for 2-universality, showing that a positive-definite integer-matrix lattice is 
2-universal if and only if it represents the set of forms 

1 0\/2 0\/3 0\/2 l\/2 l\/2 1 



^^ '' 1 J ' \ 3 J ' \ 3y''\^l 2y''^l 3y''\^l 4 

Oh [Oh| gave a similar criterion for 8-universality, which we state in Theorem [3] of 
Section IH 
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A set S of rank-n lattices having the property that a lattice L is n-universal if 
and only if L represents every lattice in S is called an n-criterion set. Thus, for 
example, the set ^2 obtained by Kim, Kim, and Oh [KK02' is a 2-criterion set and 
the set Si found by Conway fC2] naturally gives the 1-criterion set 

{x^ 2x^ 32;^ 5a;^ 6a;^ 7x^ 10a;2, Ux^, ISa;^} . 

The set Si of the Fifteen Theorem is known to be unique (see [KKOlj ). in the 
sense that if S'l is a set of integers such that a quadratic form is universal if and only 
if it represents the full set 5j , then Si C iS( . The author |Koj recently obtained an 
analogous uniqueness result for the 2-criterion set S2 ■ 

Kim, Kim, and Oh [KKOlj have proven that n-criterion sets exist for all positive 
integers n. However, the problems of finding and determining the uniquenesses of 
criterion sets have both proven to be difficult (see [KKOl ). Here, we advance both 
problems: We obtain the first characterization results for arbitrary n-criterion sets, 
from which we obtain the uniqueness of Oh's 8-universality criterion as a corollary. 

2. Notations and Terminology 

We use the lattice-theoretic language of quadratic form theory. A complete 
introduction to this approach may be found in jO'M) . 

For a Z-lattice (or hereafter, just lattice) L with basis {xi,...,x„}, we write 
L = Zxi + • • ■ + Zx„. If L is of the form L — Li ® L2 for sublattices Li, L2 
of L and B{Li,L2) = then we write L = L1JLL2 and say that Li and L2 are 
orthogonal. 

For a sublattice £ of _Li±L2 which can be expressed in the form 

I = Z(xi,i + X2,l) H 1- Z(xi,„ + X2,„) 

with Xij S Li, we denote £(Li) := Zxi.i + • ■ • + Zxi_„. We naturally extend this 
notation to lattices £ represented by L1JLL2. We then say that a lattice is additively 
indecomposable if either i{Li) ^ or (-{L2) = whenever L1J-L2 represents £. 
Otherwise, we say that £ is additively decomposable. 

Finally, we use the lattice notation of Conway |C1| . In particular, /„ is the 
rank-n lattice of the form (1, . . . , 1) and Eg is the unique even unimodular lattice 
of rank 8. 

3. Characterization Results for n-CRiTERiON Sets 

In this section, we prove two results which partially characterize the contents of 
arbitrary n-criterion sets. 

Proposition 1. Any n-criterion set must include the lattice In- 
Proof. If T is a finite, nonempty set of rank-n lattices not containing /„, then 
every lattice T G T may be written in the form T = Ik-LT', where < fc < n, the 
sublattice T' is of rank n — fc, and the first minimum of T' is larger than 1. Indeed, 
any /fc-sublattice of T is unimodular and therefore splits T; the condition on T' 
follows from Minkowski reduction. 

We may therefore write T in the form 



T=[j{h±n,}t,, 



k=0 
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where < |T| = X]fc=o ^'^ ^'^"^ each Tk^i is a rank-(n — k) lattice with first minimum 
greater than 1. Then, the lattice 

represents all of T but has does not represent /„. It follows that T is not an 
n-criterion set, so any n-criterion set must contain /„. D 

Proposition 2. Let £ be the set of additively indecomposable lattices of rank n. If 
\£\ > 0, then any n-criterion set must include at least one lattice E ^ £ . 

Proof. If T = {Ti]^^i is a finite, nonempty set of rank-n lattices with T n £ = 0, 
then every lattice Ti G T is additively decomposable. It follows that the lattice 

represents all of T but docs not represent any lattice in £, since TiL ■ ■ ■ l-T^ has 
no rank-n additively indecomposable sublattices. Thus, T is not an n-criterion set. 
It then follows that any n-criterion set must contain some lattice E ^ £. D 

Remark. It is clear that direct analogues of these two propositions hold in the 
more general setting of S-universal lattices discussed in [KKOlj. In particular, 
suppose that S is an infinite set of lattices. Then, if n = max{fc : /^ e S} > 0, any 
finite set vSs C S with the property that a lattice L represents every lattice € G S 
if and only if L represents every € G 5s must contain J„. Similarly, such a set iSs 
must contain an additively indecomposable lattice if S does. 

4. Uniqueness of the 8-criterion Set 

Oh obtained the following 8-criterion set in |0h|, remark on Theorem 3.1]: 

Theorem 3 (Oh). The set 8% = {I%,E%} is an ^-criterion set. 

The set Sg, is clearly a minimal 8-criterion set, as for each £ ^ S^ there is 
a lattice which represents Ss\l but does not represent (.. (The single lattice in 
Sf!,\(. suffices.) Meanwhile, our characterization results imply the following corollary 
which strengthens Theorem |31 

Corollary 4. Every 8-criterion set must contain Ss as a subset. 

Proof. Since Eg is the unique additively indecomposable lattice of rank 8, the result 
follows directly from Propositions [1] and [2l □ 

Corollary[4l when combined with Theorem[3l shows that Ss is the unique minimal 
8-criterion set. 
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